Periodical states and marching groups in a closed owari

نویسنده

  • Henning Bruhn
چکیده

Owari is an old African game that consists of cyclically ordered pits that are filled with pebbles. In a sowing move all the pebbles are taken out of one pit and distributed one by one in subsequent pits. Repeated sowing will give rise to recurrent states of the owari. Bouchet studied such periodical states in an idealised setup, where there are infinitely many pits. We characterise periodical states in owaris with finitely many pits. Our result implies Bouchet’s result.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Humanoid Robot Navigation and Kinematics Using Geometric Algorithms and Lie Groups

The humanoid bipedal locomotion requires computationally efficient solutions of the navigation and inverse kinematics problems. This paper presents analytic methods, using tools from computational geometry and techniques from the theory of Lie groups, to develop new geometric algorithms for the navigation path planning, locomotion movement, and kinematics modeling of humanoid robots. To solve t...

متن کامل

Complete and non-overlapping marching along a closed regular intersection curve

In this paper we present an algorithm for estimating the rotation index of a closed regular intersection curve from its singular points. On the basis of this index we have also devised a procedure that guarantees that a closed intersection curve will be traced completely, without overlapping. Combining this procedure with marching steps derived from differential geometric properties has resulte...

متن کامل

Complete and non - overlapping marching along a closed regular intersection curve ? Wu , Shin - Ting

In this paper we present an algorithm for estimating the rotation index of a closed regular intersection curve from its singular points. On the basis of this index we have also devised a procedure that guarantees that a closed intersection curve will be traced completely, without overlapping. Combining this procedure with marching steps derived from differential geometric properties has resulte...

متن کامل

Nonlinear Stabilizing Controller for a Special Class of Single Link Flexible Joint Robots

Joint flexibility is a very important factor to consider in the controller design for robot manipulators if high performance is expected. Most of the research works on control of flexible-joint robots in literature have ignored the actuator dynamics to avoid complexity in controller design. The problem of designing nonlinear controller for a class of single-link flexible-joint robot manipulator...

متن کامل

Representation of $H$-closed monoreflections in archimedean $ell$-groups with weak unit

 The category of the title is called $mathcal{W}$. This has all free objects $F(I)$ ($I$ a set). For an object class $mathcal{A}$, $Hmathcal{A}$ consists of all homomorphic images of $mathcal{A}$-objects. This note continues the study of the $H$-closed monoreflections $(mathcal{R}, r)$ (meaning $Hmathcal{R} = mathcal{R}$), about which we show ({em inter alia}): $A in mathcal{A}$ if and  only if...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 308  شماره 

صفحات  -

تاریخ انتشار 2008